On the order bound of one-point algebraic geometry codes

نویسندگان

  • Anna Oneto
  • Grazia Tamone
چکیده

1 Abstract. Let S ={si}i∈IN ⊆ IN be a numerical semigroup. For each i ∈ IN, let ν(si) denote the number of pairs (si−sj , sj) ∈ S: it is well-known that there exists an integer m such that the sequence {ν(si)}i∈IN is non-decreasing for i > m. The problem of finding m is solved only in special cases. By way of a suitable parameter t, we improve the known bounds for m and in several cases we determine m explicitely. In particular we give the value of m when the Cohen-Macaulay type of the semigroup is three or when the multiplicity is lower or equal to six. When S is the Weierstrass semigroup of a family {Ci}i∈IN of one-point algebraic geometry codes, these results give better estimates for the order bound on the minimum distance of the codes {Ci}.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the order bounds for one-point AG codes

The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance of general linear codes, and for codes from order domains in particular, was given in [1]. Here we investigate in detail the application of that bound to one...

متن کامل

On the parameters of Algebraic Geometry codes related to Arf semigroups

In this paper we compute the order (or Feng-Rao) bound on the minimum distance of one-point algebraic geometry codes CΩ(P, ρlQ), when the Weierstrass semigroup at the point Q is an Arf semigroup. The results developed to that purpose also provide the dimension of the improved geometric Goppa codes related to these CΩ(P, ρlQ).

متن کامل

On Semigroups Generated by Two Consecutive Integers and Hermitian Codes

Analysis of the Berlekamp-Massey-Sakata algorithm for decoding onepoint codes leads to two methods for improving code rate. One method, due to Feng and Rao, removes parity checks that may be recovered by their majority voting algorithm. The second method is to design the code to correct only those error vectors of a given weight that are also geometrically generic. In this work, formulae are gi...

متن کامل

One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes

We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...

متن کامل

An Introduction to Algebraic Geometry codes

We present an introduction to the theory of algebraic geometry codes. Starting from evaluation codes and codes from order and weight functions, special attention is given to one-point codes and, in particular, to the family of Castle codes.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008